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L_sum1 = echo estimate calculated by using all reflections in A 
L_sum2 = echo estimate calculated by using all reflections 

except the one which has the least power in A 
er_adapt = ne_hp- L_sum1 
errorl = er_adapt 
error2 = ne_hp-L_sum2 



302 



er_STA1 = (1-2^7)*er_STA1+2'^7*error1 
er_STA2 = (1-2A-7)*er_STA2+2/^7*error2 



304 



YES 



308 




NO 



er_oounter++ 
(limited to 1000) 



306 



310 



ercounter- 



YES 



314 



FLAG = 0 




NO 



312 



316 



FLAG = 1 




X 



Fig. 3A 300 



updateAbyNLMS 
(using variable step size) 
update_counter++ 



318 




NO 



322 



update active tap locations for each 
reflection In A 
find reflection with min tap power 
clear er_counter if location of reflection 
with min power has changed 
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326 




NO 



YES 



remove reflection with 
min power from A 



328 



er_counter = 0 
er_STA1 = 0 
er_STA2 0 



330 



distribute removed number of taps to the 
remaining reflections in A equally 

total number of taps in A stays the same 




Fig. 3B 



find echo estimates for all short FIRs in B 
average error for all short FIRs in B 
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update all short FIRs in B 
update_counter++ 
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counter_SHORT[i]=counter_SHORT[i]+2 
if i th FIR is one of the 4 FIRs which have min error 
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NO 



YES 



412 



counter_SHORT[i]-- 
i= 1 to Number of FIRs 



V 




Fig. 4A 400 



YES 

V 



416 




YES 

v_ 



transfer taps from B to A for the FIR i, which 
has max counter_SHORTli] 



420 



update totaljir^no 




NO 



YES 



transfer taps from B to A for the FIR j, which 
has second maxcounter_SHORTlj] 



counter_SHORT[l]=0 
i=1 to Number of short FIR 
clear averaged errors for all short FIRs in B 
update_counter=0 




Fig. 4B 



YES 



430 



setACTIVE_TAPS_DET 



algorithm always uses 1 28 taps to cancel echo. If not all 
of the 1 28 taps are assigned distribute them evenly 
around the first two largest tap power reflections 



c 



return 
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Fig. 4C 



YES 



510 



m1=m1-move_size 
m2=m2-move size 



m1 = start location of refleciton k 
m2 = end location of reflection k 



502 



move_size=2*(m2-nn1 +1 )/24 
power_size-(m2-m1 +1 )/4 



504 



powerl =sum{filter taps in A[nn1 +i]^2) 
power2=sum(filter taps in A[m2-i]^2) 
1=0 to power_size-1 
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506 



NO 
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nn1=m1+move_size 
nn2=m2+move_size 



c 



return 
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Fig. 5 500 



Find the two reflections having the largest tap powers 



602 



Distribute the 32 taps equally between the two 
reflections having the largest power 
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Fig. 6 600 



